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WHAT IS CLAIMED IS: 

1 . A method for managing a re-usable resource comprising: 

dividing a pool of integers into groups that include unique sets of integers; 

5 and 

initializing, in computer memory, a doubly linked list that represents one of 
said groups of integers in response to a request for a free integer, wherein said 
one group of integers includes said free integer. 

10 2. The method of claim 1 further including deleting, from said computer 
memory, an active doubly linked list that represents one of said groups of 
integers when all of the integers in said one group are free. 

Q 3. The method of claim 1 wherein initializing a doubly linked list includes: 
Iji 15 establishing an array of linked list elements that defines said group of 

% integers, wherein each linked list element includes a next pointer for identifying a 

^ next linked list element and a previous pointer for identifying a previous linked list 

y element; 

forming a doubly linked list, from said linked list elements, that includes all 

S3 

C3 20 of the integers in said group of integers; and 

' " establishing a head element having a next pointer for identifying one end 

of said doubly linked list and a previous pointer for identifying the other end of 
said doubly linked list. 

25 4. The method of claim 1 wherein dividing said pool of integers into groups 
includes establishing a hash table that includes hash table pointers, wherein said 
hash table pointers identify locations in said computer memory of doubly linked 
lists that are related to said groups of integers. 

30 5. The method of claim 4 wherein said hash table pointers are related to 
hash table index values. 
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6. The method of claim 4 further including allocating a next free integer by: 
using said hash table pointers to search through active doubly linked lists 

for a next free integer; 

if a next free integer exists on an active doubly linked list, then removing 
5 the linked list element related to said next free integer from the respective doubly 
linked list; and 

if a next free integer does not exist in any of the active doubly linked lists, 
then initializing, in said computer memory, a new doubly linked list and removing 
a linked list element from said new doubly linked list. 

10 

7. The method of claim 6 wherein removing a linked list element includes 
accessing a free list head element to identify the next free integer in a doubly 

^0 linked list. 

?2 15 8. The method of claim 4 further including allocating a specific free integer 

I by: 

r determining a hash table index related to said specific free integer; 

Irl using said hash table index to identify a related hash table pointer; 

H using said hash table pointer to determine if the related doubly linked list is 

13 20 active; 

if said doubly linked list is active, then indexing into the linked list element 
that is related to said specific integer and removing said linked list element from 
said doubly linked list; 

if said doubly linked list is not active, then initializing a doubly linked list 
25 that is related to the group of integers that includes said specific integer, indexing 
into said doubly linked list to the linked list element that is related to said specific 
integer, and removing said linked list element, that corresponds to said specific 
integer, from said doubly linked list. 

30 
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9. The method of claim 8 wherein removing a linked list element includes: 
using the next pointer, of said linked list element that corresponds to said 

specific integer, to identify the next linked list element in said doubly linked list; 

adjusting the previous pointer of said identified next linked list element to 
exclude, from said doubly linked list, said linked list element that corresponds to 
said specific integer; 

using the previous pointer, of said linked list element that corresponds to 
said specific integer, to identify the previous linked list element in said doubly 
linked list; and 

adjusting the next pointer of said identified previous linked list element to 
exclude, from said doubly linked list, said linked list element that corresponds to 
said specific integer. 

10. The method of claim 4 further including freeing a specific integer by: 
detennining a hash table index related to said specific integer; 

using said hash table index to locate the linked list element that is related 
to said specific integer; and 

attaching said linked list element to the doubly linked list of free integers 
that is related to the group of integers that includes said specific integer. 

1 1 . The method of claim 1 0 further including: 

determining if all integers in said group of integers that includes said 
specific integer are free; and 

if all of the integers in said group of integers that includes said specific 
integer are free, then deleting the related doubly linked list from said computer 
memory. 
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12. A method for managing a re-usable resource comprising: 

dividing a pool of integers into groups that include unique sets of integers; 

and 

initializing, in computer memory, one of said groups of integers as a 
5 doubly linked list of free integers in response to a request for a next free integer 
or a specific free integer if said next free integer or said specific free integer is 
determined to be in a group of integers that has not been initialized. 

13. The method of claim 12 further including deleting, from said computer 
10 memory, an active doubly linked list that represents one of said groups of 

integers when all of the integers in said one group are free. 

'0 14. The method of claim 12 wherein initializing a doubly linked list includes: 
ci establishing an array of linked list elements that defines said group of 

15 integers, wherein each linked list element includes a next pointer for identifying a 
next linked list element and a previous pointer for identifying a previous linked list 
s element; 

forming a doubly linked list, from said linked list elements, that includes all 
^'f; of the integers in said group of integers; and 

□ 20 establishing a head element having a next pointer for identifying one end 

■ " of said doubly linked list and a previous pointer for identifying the other end of 

said doubly linked list. 

15. The method of claim 12 wherein dividing said pool of integers into groups 
25 includes establishing a hash table that includes hash table pointers, wherein said 

hash table pointers identify locations in said computer memory of doubly linked 
lists that are related to said groups of integers. 

16. The method of claim 15 wherein said hash table pointers are related to 
30 hash table index values. 
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17. The method of claim 15 further including allocating a next free integer by: 
using said hash table pointers to search through active doubly linked lists 

for a next free integer; 

if a next free integer exists on an active doubly linked list, then removing 
5 the linked list element related to said next free integer from the respective doubly 
linked list; and 

if a next free integer does not exist in any of the active doubly linked lists, 
then initializing, in said computer memory, a new doubly linked list and removing 
a linked list element from said new doubly linked list. 

10 

18. The method of claim 17 wherein removing a linked list element includes 
accessing a free list head element to identify the next free integer in a doubly 
linked list. 

J2 15 1 9. The method of claim 1 5 further including allocating a specific free integer 
by: 

determining a hash table index related to said specific free integer; 

using said hash table index to identify a related hash table pointer; 
U using said hash table pointer to determine if the related doubly linked list is 

% 20 active; 

if said doubly linked list is active, then indexing into the linked list element 
that is related to said specific integer and removing said linked list element from 
said doubly linked list; 

if said doubly linked list is not active, then initializing a doubly linked list 
25 that is related to the group of integers that includes said specific integer, indexing 
into said doubly linked list to the linked list element that is related to said specific 
integer, and removing said linked list element, that corresponds to said specific 
integer, from said doubly linked list. 
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20. The method of olaim 19 wherein removing a linked list element includes: 
using the next pointer, of said linked list element that corresponds to said 

specific integer, to identity the next linked list element in said doubly linked list; 

adjusting the previous pointer of said identified next linked list element to 
5 exclude, from said doubly linked list, said linked list element that corresponds to 
said specific integer; 

using the previous pointer, of said linked list element that corresponds to 
said specific integer, to identify the previous linked list element in said doubly 
linked list; and 

10 adjusting the next pointer of said identified previous linked list element to 

exclude, from said doubly linked list, said linked list element that corresponds to 
said specific integer. 

21 . The method of claim 1 5 further including freeing a specific integer by: 
15 detennining a hash table index related to said specific integer; 

using said hash table index to locate the linked list element that is related 
to said specific integer; and 

attaching said linked list element to the doubly linked list of free integers 
that is related to the group of integers that includes said specific integer. 

20 

22. The method of claim 21 further including: 

determining if all integers in said group of integers that includes said 
specific integer are free; and 

if all of the integers in said group of integers that includes said specific 
25 integer are free, then deleting the related doubly linked list from said computer 
memory. 
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23. A system for managing a re-usable resource comprising: 
computer memory; 

a hash table, stored in said computer memory, that includes a plurality of 
hash table pointers that are related to unique groups of integers from an integer 
5 pool, each of said hash table pointers including a field for identifying a location in 
said computer memory of a doubly linked list that is related to one of said groups 
of integers; and 

means for initializing, in said computer memory, a doubly linked list that 
represents one of said groups of integers in response to a request for a free 
10 integer, wherein said one group of integers includes said free integer. 

24. The system of claim 23 further including means for deleting, from said 

^3 computer memory, an active doubly linked list that represents one of said groups 
d of integers when all of the integers in said one group are free. 

?2 15 

25. The system of claim 23 wherein each initialized doubly linked list includes: 
^ an array of linked list elements that defines the respective group of 

J J integers, wherein each linked list element includes a next pointer for identifying a 

next linked list element and a previous pointer for identifying a previous linked list 

0 20 element, said linked list elements being formed into a doubly linked list; and 
a head element having a next pointer for identifying one end of said 
doubly linked list and a previous pointer for identifying the other end of said 
doubly linked list. 

25 26. The system of claim 23 wherein said hash table pointers are associated 
with unique hash table index values. 



30 
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27. The system of claim 23 further including means for allocating a next free 
integer by: 

using said hash table pointers to search through active doubly linked lists 
for a next free integer; 

if a next free integer exists on an active doubly linked list, then removing 
the linked list element related to said next free integer from the respective doubly 
linked list; and 

if a next free integer does not exist in any of the active doubly linked lists, 
then initializing, in said computer memory, a new doubly linked list and removing 
a linked list element from said new doubly linked list. 

28. The system of claim 27 wherein removing a linked list element includes 
accessing a free list head element to identify the next free integer in a doubly 
linked list. 

29. The system of claim 23 further including means for allocating a specific 
free integer by: 

determining a hash table index related to said specific free integer; 
using said hash table index to identify a related hash table pointer; 
using said hash table pointer to determine if the related doubly linked list is 

active; 

if said doubly linked list is active, then indexing into the linked list element 
that is related to said specific integer and removing said linked list element from 
said doubly linked list; 

if said doubly linked list is not active, then initializing a doubly linked list 
that is related to the group of integers that includes said specific integer, indexing 
into said doubly linked list to the linked list element that is related to said specific 
integer, and removing said linked list element, that corresponds to said specific 
integer, from said doubly linked list. 
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30. The system of claim 29 wherein removing a linked list element includes: 
using the next pointer, of said linked list element that corresponds to said 

specific integer, to identify the next linked list element in said doubly linked list; 
adjusting the previous pointer of said identified next linked list element to 
5 exclude, from said doubly linked list, said linked list element that corresponds to 
said specific integer; 

using the previous pointer, of said linked list element that corresponds to 
said specific integer, to identify the previous linked list element in said doubly 
linked list; and 

10 adjusting the next pointer of said identified previous linked list element to 

exclude, from said doubly linked list, said linked list element that corresponds to 
said specific integer. 

31 . The system of claim 23 further including means for freeing a specific 

15 integer by: 

determining a hash table index related to said specific integer; 

using said hash table index to locate the linked list element that is related 
to said specific integer; and 

attaching said linked list element to the doubly linked list of free integers 
20 that is related to the group of integers that includes said specific integer. 

32. The system of claim 31 further including means for: 
determining if all integers in said group of integers that includes said 

specific integer are free; and 
25 if all of the integers in said group of integers that includes said specific 

integer are free, then deleting the related doubly linked list from said computer 
memory. 
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33. A computer program product for managing a re-usable resource, said 
computer program product comprising: 
computer code for: 

dividing a pool of integers into groups that include unique sets of 
5 integers; and 

initializing, in computer memory, a doubly linked list that represents 
one of said groups of integers in response to a request for a free integer, 
wherein said one group of integers includes said free integer. 

10 34. The computer program product of claim 33 further including computer 
code for deleting, from said computer memory, an active doubly linked list that 
represents one of said groups of integers when all of the integers in said one 
^0 group are free. 

15 35. The computer program product of claim 33 wherein initializing a doubly 
linked list includes: 

r. establishing an array of linked list elements that defines said group of 

t1 integers, wherein each linked list element includes a next pointer for identifying a 

*f: next linked list element and a previous pointer for identifying a previous linked list 

O 20 element; 

forming a doubly linked list, from said linked list elements, that includes all 
of the integers in said group of integers; and 

establishing a head element having a next pointer for identifying one end 
of said doubly linked list and a previous pointer for identifying the other end of 
25 said doubly linked list. 

36. The computer program product of claim 33 wherein dividing said pool of 
integers into groups includes establishing a hash table that includes hash table 
pointers, wherein said hash table pointers identify locations in said computer 
30 memory of doubly linked lists that are related to said groups of integers. 
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37. The computer program product of claim 36 wherein said hash table 
pointers are related to hash table index values. 

38. The computer program product of claim 36 further including computer 
code for allocating a next free integer by: 

using said hash table pointers to search through active doubly linked lists 
for a next free integer; 

if a next free integer exists on an active doubly linked list, then removing 
the linked list element related to said next free integer from the respective doubly 
linked list; and 

if a next free integer does not exist in any of the active doubly linked lists, 
then initializing, in said computer memory, a new doubly linked list and removing 
a linked list element from said new doubly linked list. 

39. The computer program product of claim 38 wherein removing a linked list 
element includes accessing a free list head element to identify the next free 
integer in a doubly linked list. 
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40. The computer program product of claim 36 further including computer 
code for allocating a specific free integer by: 

determining a hash table index related to said specific free integer; 
using said hash table index to identify a related hash table pointer; 
using said hash table pointer to determine if the related doubly linked list is 

active; 

if said doubly linked list is active, then indexing into the linked list element 
that is related to said specific integer and removing said linked list element from 
said doubly linked list; 

if said doubly linked list is not active, then initializing a doubly linked list 
that is related to the group of integers that includes said specific integer, indexing 
into said doubly linked list to the linked list element that is related to said specific 
integer, and removing said linked list element, that corresponds to said specific 
integer, from said doubly linked list. 

41 . The computer program product of claim 40 wherein removing a linked list 
element includes: 

using the next pointer, of said linked list element that corresponds to said 
specific integer, to identify the next linked list element in said doubly linked list; 

adjusting the previous pointer of said identified next linked list element to 
exclude, from said doubly linked list, said linked list element that corresponds to 

said specific integer; 

using the previous pointer, of said linked list element that corresponds to 
said specific integer, to identify the previous linked list element in said doubly 
linked list; and 

adjusting the next pointer of said identified previous linked list element to 
exclude, from said doubly linked list, said linked list element that corresponds to 
said specific integer. 
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42. The computer program product of claim 36 further including computer 
code for freeing a specific integer by: 

determining a hash table index related to said specific integer; 

using said hash table index to locate the linked list element that is related 
to said specific integer; and 

attaching said linked list element to the doubly linked list of free integers 
that is related to the group of integers that includes said specific integer. 

43. The computer program product of claim 42 further including computer 
code for: 

determining if all integers in said group of integers that includes said 
specific integer are free; and 

if all of the integers in said group of integers that includes said specific 
integer are free, then deleting the related doubly linked list from said computer 
memory. 
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